package traversal;

public class Tree{
	BNode root;
	
	public Tree(){
		
		
		root = new BNode(40);
		System.out.println("Root created: " + root.getInhoud());
		
		insert(root, 41);
		insert(root, 85);
		insert(root, 65);
		insert(root, 13);
		insert(root, 5);
		insert(root, 9);
		insert(root, 15);
		insert(root, 35);
		insert(root, 2);
		insert(root, 90);
	}
	
	public void insert(BNode node, int inhoud) {
	    if (inhoud < node.inhoud) {
	      if (node.leftBNode != null) {
	        insert(node.leftBNode, inhoud);
	      } else {
	        System.out.println("  Inserted " + inhoud + " to left of "
	            + node.inhoud);
	        node.leftBNode = new BNode(inhoud);
	      }
	    } else if (inhoud > node.inhoud) {
	      if (node.rightBNode != null) {
	        insert(node.rightBNode, inhoud);
	      } else {
	        System.out.println("  Inserted " + inhoud + " to right of "
	            + node.inhoud);
	        node.rightBNode = new BNode(inhoud);
	      }
	    }
	  }
	
	public BNode getRoot(){
		return root;
	}

}
